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(54) System for decoding the EFM and EFM-PLUS format in optical disc (CD and DVD) read units 
and corresponding method of decoding 


(57) System for decoding code words in the EFM- 
PLUS and/or EFM format in which an enumeration 
block (20) makes it possible to associate in a one-to-one 
manner with each of the code words a numerical value 
from a practically continuous set of numerical values, 
and the numerical value, possibly summed with an off- 


set value, by an address generator (21), addresses a 
read-only memory (22) in which are stored information 
codes, each of which is associated, as decoded infor- 
mation, with one of the code words. 
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Description 

The present invention relates to a system for 
decoding code words generated in optical disc readers, 
whether for Compact Disc (CD) or for Digital Video Disc 
(DVD). 

In such discs the recording of the information is car- 
ried out using the well known technique of signal modu- 
lation known as NRZI (non-return to zero, in which a bit 
at logic 1 level is associated and represented by a signal 
transition and a 0 bit is associated with an absence of 
transition) and particular code formats, belonging to the 
family of DC-free codes and having limited non-zero 
runlength. 

"Runlength" RL is understood to mean the dis- 
tance, expressed as a number of binary symbols or bits, 
between bits associated with a signal transition. In the 
case of the NRZI technique it is therefore understood to 
mean the number of binary symbols which have the 
same logic 0 value and are placed consecutively in a 
sequence and which separate individual 1 bits. 

The 1 bits are necessarily separated from one 
another since, otherwise, we would have RL=0. 

The runlength limitation is represented by the 
expression RLL(d,k) where d and k respectively repre- 
sent the minimum and maximum number of symbol 
units having logic 0 value. 

For the coding formats used in optical discs, d is 
equal to 2 and k equal to 10. 

Even if the runlength is limited to the same extent 
(RLL(2,10)), the format used in compact discs CDs 
known by the acronym EFM is substantially different 
from the EFM-PLUS format used in digital video discs 
DVDs. 

With the EFM format an 8-bit binary information 
item (byte) is converted into a 14-bit code word to which 
are appended 3 "MERGING" bits in order to ensure 
compliance with the runlength limitation even when con- 
catenating code words, whatever the following code 
word is, and also to limit the DC component of the signal 
resulting from the reading of the code word and of the 
associated merging bits. 

With the EFM-PLUS format a byte is converted into 
a 16-bit code word. 

To ensure compliance with the runlength limitation 
when concatenating the code words, the coding has to 
take into account what the following code word will be. 

The code words associated with a particular byte 
configuration are therefore in general different in both 
cases. 

Furthermore, whereas in the case of the EFM for- 
mat the various byte configurations are each associated 
in a one-to-one manner with a particular code word, in 
the case of the EFM-PLUS format the correspondence 
is not one-to-one and in general a plurality of code 
words (synonyms) may be associated with each byte 
configuration, and the same code word may be associ- 
ated, depending on the concatenation, with different 


byte configurations, i.e. on the original information, giv- 
ing rise to ambiguity. 

In either case, not all the code word configurations 
which may be represented respectively by from 14 to 16 
s bits (2 14 and 2 16 of them respectively) are used, but 
only those which comply with the runlength limitation. 

This has weighty consequences in the decoding 
phase. 

This can occur only via extremely complex logic 
10 arrays, via associative memories for transcoding with a 
high number of cells, or via random access read-only 
memories (ROM) with considerable capacity respec- 
tively of 2 14 addresses and at least 2 17 addresses 
respectively 

is Indeed, in the case of the EFM-PLUS format it is 
necessary to resolve possible ambiguities (aliasing) 
with the use of additional information (at least one bit) 
derived from analyses of the code word immediately fol- 
lowing that which is to be decoded. 

20 Therefore, the decoding function, in order to be car- 
ried out, requires a considerable number of logic ele- 
ments, difficult to integrate into a single integrated 
circuit, on which they thus occupy appreciable space. 
Finally, the functions for decoding the two formats 

25 have to be carried out by completely separate logic cir- 
cuits, this increasing the complexity thereof and the 
congestion within an integrated circuit and conse- 
quently the cost. 

The present invention solves this problem and pro- 

30 vides a decoding system and corresponding method, 
which makes it possible to simplify the necessary logic 
circuits and minimize the number of memory cells nec- 
essary for decoding. 

These results are achieved through the use of enu- 

35 meration logic which by operating according to a prede- 
termined algorithm, allows each code word, be it 14-bit 
or 16-bit, to be associated one-to-one with a predeter- 
mined binary number from a set of consecutive binary 
numbers. 

40 With this number, with which is summed a displace- 
ment value or offset, (one of three values) depending on 
the format to be decoded (EFM or EFM-PLUS) and, in 
the case of the EFM-PLUS format also on the code 
word immediately following that to be decoded, it is pos- 

45 sible to address a transcoding table, which is structured 
as a straightforward ROM memory with a restricted 
number of consecutively addressable memory or 
"entry" locations, and is divided into areas having differ- 
ent dimensions equal to those strictly necessary for the 

so decoding of the various code words. 

The characteristics and advantages of the invention 
will become clearer from the description which follows 
of a preferred embodiment, given with reference to the 
appended drawings in which: 

55 

- Fig. 1 is a block state chart of a finite-state logic 
machine, known in the art, for coding an information 
byte in the EFM-PLUS format, 
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Figure 2 is a table for reckoning the number of code 
words which drive the state machine of Figure 1 
from one of the possible states I to another (or even 
the same) of the possible states J, 
Figure 3 is a block diagram of a preferred embodi- s 
ment of a system for decoding code words in the 
EFM and EFM-PLUS format, in accordance with 
the present invention, 

- Figure 4 is a table, used in the system of Figure 3, 
which represents, for each code word length, 10 
expressed as a number K of bits, the number of dis- 
tinct code words which satisfy a predetermined 
minimum runlength condition RLL=2 and which 
contain a number J of 1 bits, 

- Figure 5 represents a block diagram of a preferred is 
embodiment of an enumerator block of the system 

of Figure 3. 

For a better understanding of the invention and its 
place within the state of the art, a lengthy preamble is 20 
required which for convenience is divided into sections. 

BINARY CODE CONVERSION. 

The primary objective of the converting of a binary 25 
code of for example 8 bits into a different code word, 
with a larger number of bits, for its recording and subse- 
quent reading, consists in transforming the frequency 
spectrum of serial data in such a way as to allow DC 
uncoupling and fast recovery of the clock signal, in the 30 
phase of reading the recording made which, in order to 
reduce the maximum frequency of the reading signal, is 
executed with the NRZI modulation technique. 

It is clear that if an 8-bit binary code, which may 
have any of 2 8 = 256 configurations, is recorded without 35 
format conversion and its bits are read in succession, at 
a frequency f C i_K. with the NRZI technique the reading 
signal can have a frequency equal to f CLK if the byte 
configuration is entirely 1s and zero frequency, with a 1 
or 0 DC component which depends on the configuration 
of the previously read byte, if the byte configuration is 
entirely Os. 

Thus, with each 1 there is associated a signal tran- 
sition and with each 0 no transition is associated. 

Since the signal transitions are used by phase- 
locked loop circuits for the generation of the clock signal 
which allows recognition of the bit, from which the signal 
arose, it is in fact necessary for the frequency of the 
transitions not to be less than a predetermined mini- 
mum, so as to ensure the synchronization of the clock 
signal with the signal for reading the recording. 

It is then expedient for the frequency of the transi- 
tions not to be greater than a predetermined maximum 
as this allows the reading speed to be all the higher the 
lower the frequency of the transitions. 

Finally, it is appropriate for the low-frequency DC 
component in the signal to be as small as possible, 
since this aids discrimination of the transitions. 
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For these reasons an 8-bit binary code, in optical 
discs, is converted into and recorded as a 14- or 16-bit 
code word, while complying with the runlength limitation 
criteria already mentioned. 

EFM CODING. 

EFM modulation translates 8-bit binary sequences 
into 14-bit code words complying with the runlength 
parameters d=2 and k=10. 

Such modulation provides furthermore for the 
insertion between each pair of code words of three 
additional bits whose value is calculated in such a way 
as to satisfy the following requirements: 1 . To guarantee 
compliance with the runlength conditions even in the 
concatenation of successive code words. 2. To obtain 
effective suppression of the low-frequency content of 
the signal. 

To satisfy condition (1) two bits only are theoreti- 
cally necessary. The appending of a third bit. although 
on the one hand implying a reduction (around 6%) in the 
density of information obtainable on a disc, on the other 
hand allows the control, by the coder, of the DSV (digital 
sum value) index for measuring the low-frequency con- 
tent of the analogue signal read by the laser. 

In practice the coder, exploiting the degrees of free- 
dom allowed by complying with condition (1), appends a 
transition of suitable polarity in the merging bits in such 
a way as to oppose the current course of the DSV, 
thereby obtaining an averaging of the latter and hence 
of the low-frequency content of the signal. 

The byte is thereby transformed into a 17-bit 
CHANNEL FORMAT. 

Overall the EFM code has an 8:17 efficiency, i.e. 
around 47%. 

EFM DECODING. 

The decoding of a signal consists simply in elimi- 
nating the merging bits from the channel word and 
associating the 8-bit binary code or symbol with the 
code word thereby obtained. 

Only 256 of the 2 14 code words representable with 
a 14-bit code are used and symbol association, in order 
to minimize the necessary resources, is executed, pref- 
erably, by means of an associative memory or "LOOK- 
UP TABLE" which can be structured in various ways. 

EFM-PLUS Coding. 

An extension to the Compact Disc family is repre- 
sented by the Digital Video Disc (DVD), a novel means 
of optical recording endowed with a very high data stor- 
age capacity by virtue of the use of sophisticated optics, 
of lasers with shorter wavelength and of larger numeri- 
cal aperture, factors which make it possible to reduce 
(with a reduction factor of around 1 .5) the "spot-size" of 
the laser. 


EP 0 854 482 A1 


45 


50 


EPO 854 482 A1 


6 


The increase in capacity is also promoted to some 
extent (6%) by the use of the EFM-PLUS format, which 
rather than converting a byte into a 17-bit channel for- 
mat, converts it into a code word of 16 bits only, taking 
account however, so as to comply with the runlength 
limitation in the concatenation of the various words, of 
the immediately preceding code word. 

An EFM-PLUS coder in its function can be repre- 
sented, as illustrated in the state chart of Fig. 1, by a 
sequential finite-state machine furnished with an 8-bit 
input (INPUT) and a 16-bit output (OUTPUT) (code 
word) and by 4 states, 1 , 2, 3, 4. 

The 16-bit code word output by the state machine is 
dependent on the machine state and on the 8-bit input 
code and drives the machine into or causes it to enter 
another state. 

Thus, each state is characterized by the type of 
words which cause the state to be entered (those gen- 
erated in the preceding state) and cause the state to be 
exited (those generated by the current state from which 
it exits) in the following way. 

1) The words which cause state 1 to be entered ter- 
minate with at most one 0 (i.e. with a 1 or with a 0 
immediately preceded by 1). 

This condition is represented by the transition 
lines 5, 6, 7 (CWE = 10 OR 11). 

2) The words which cause state 2 and 3 to be 
entered terminate with a number of zeros ranging 
from a minimum of two to a maximum of 5. 

This condition is represented by the transition 
lines 8, 9, 10, 11, 12, 13 (CWE = 1XXX00). 

Obviously entry into one or other of the two 
states 2 and 3 is determined by the logic level of bits 
of the code word, other than the last 6 bits, which 
are of no interest here. 

3) The words which cause state 4 to be entered ter- 
minate with a number of zeros ranging from a mini- 
mum of 6 to a maximum of 9. 

This condition is represented by the transition lines 
14, 15, 16 (CWE = 1XXX000000). 

These words should obviously be chosen in such a 
way that the concatenation of words entering and exit- 
ing a state, should satisfy the runlength requirements 
(d=2, k=10). 

Consequently, the following requirements also 
obtain: 

1) The words generated or which exit state 1 begin 
with a number of zeros ranging from a minimum of 
2 to a maximum of 9. 

2) The words which exit state 2 and 3 begin with a 
number of zeros at most equal to 5. 

3) The words which exit state 4 begin with at most 
one zero. 

The words which exit states 2 and 3, formally iden- 


tical on account of the properties set forth, are distin- 
guished through the fact of having their FIRST and 
THIRTEENTH bits both at zero, for those which exit 
state 2 and not both at zero for those which exit state 3. 

5 On the basis of these properties, which character- 
ize the words which enter and exit the various states it is 
possible to count the number of words which from any 
state drive the state machine into the other states or 
cause it to retain the same state. 

w The table of Fig. 2 represents the number of words 
which from a machine state I (1, 2, 3, 4) drive the 
machine into a next state J (1 , 2, 3, 4) or cause it to 
retain the same state. 

It is then noted that the minimum FAN-OUT 

is (number of words exiting a state) is 351 words (those 
exiting state 3) and the maximum is 415 words (those 
exiting state 4). 

It is also noted that the total number of words exiting 
the various states is equal to 1 470. 

20 There are therefore 351 or more possible output 
words for each state. 

From the set of such code words 256 are extracted 
and collected into a so-called MAIN TABLE while some 
of the remainder, 88 to be precise, constitute a SUBSTI- 

25 TUTION TABLE. 

Thus, whatever state the system is in, it is always 
possible to code 88 information words out of 256 in two 
alternative ways, or else employing one or other of two 
code words which are synonyms. 

30 A suitable choice allows the coder an additional 
means of monitoring the low-frequency content of the 
signal. 

In particular by choosing the coding of the MAIN 
TABLE, positive contributions will be obtained to the 
35 Digital Sum Value, whereas by choosing that of the 
SUBSTITUTION TABLE, negative contributions will be 
obtained. 

The fact that the monitoring of the low frequency is 
managed only on a subset of words means that the sys- 

40 tern is obviously sensitive to "worst case" situations, a 
limitation which is however acceptable on account of the 
benefits offered in return. 

The coding logic is thus prescribed on recognition 
of two parameters: input word (byte) and current 

45 machine state and on the realization of two functions 
h,g: the OUTPUT function, i.e. generation of the code 
word and the NEXT STATE function, i.e.: 
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code word generated = h (input word, current state) 
next state = g (input word, current state) or else 
next state = g (input word, code word generated in 
the current state). 

EFM-PLUS DECODING. 

On account of the definition of the coding function: 
code word = h (input word, current state), 
it is evident that, in the decoding phase it would be nec- 


7 EP0 854 

essary to realize the inverse function, i.e. input word = 
1/h (code word, current state). 

Therefore, the need to know the current state of the 
state machine in the coding phase is noted, this being 
possible, if one starts from a known initial state, but evi- 5 
dentiy negative, seeing that an error in the determina- 
tion of the initial state could give rise to propagation 
thereof to the following determinations of the current 
state. 

For this reason the coding function, or the choice of 10 
code words, is realized in a way whereby there is no 
need for the decoder to know the state of the coder. 

Clearly if the code words ©citing a state are chosen 
in such a way that they differ from those which exit from 
the other states, this condition is satisfied and each 15 
code word implicitly defines the state from which it is 
generated. 

In practice this is possible only for the code words 
which lead to states 1 and 4 but not for the code words 
which lead to states 2 or 3, whose meaning, for the 20 
same code word, depends on the state which generated 
them, i.e. are ambiguous. 

Nevertheless this ambiguity, which in practice 
reduces to a double meaning, is resolved by consider- 
ing that these apparently identical code words differ 25 
since they always lead as next state to state 2, or 3. 

If it is recalled that the words exiting state 2 and 3 
differ since each word exiting state 2 has both its first 
and thirteenth bits at zero value, whereas the words 
exiting state 3 have at least one out of the first and thir- 30 
teenth bits which does not have zero value, knowing 
these bits of the code word following that currently being 
decoded, makes it possible to correctly decode all the 
codewords. 

The decoding function may therefore be written 35 
succinctly as: 

(source byte) = 1/h (code word, next word). 

In conclusion the EFM-PLUS system transforms 
the binary symbol on 8 bits into a 16-bit channel format, 
hence exhibiting an efficiency of 8:16. 40 

EFM, EFM-PLUS COMPARISON. 

The main differences between the two coding sys- 
tems are evident from the above discussion. 45 

1) EFM-PLUS allows an information density around 
6% higher than that of EFM, 

2) this is obtained in return for the need for a so- 
called LOOK AHEAD in the decoding phase. so 

Thus it is necessary to consider the following 
code word and in particular those bits (1 st and 13 th ) 
which make it possible to recognize whether the 
state associated with the next word, i.e. the "next 
state" is state 2 or 3. ss 

Whichever way it is said, examination of the 
bits of the word to be decoded allows one-to-one 
identification of the next states 1 and 4, without 
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needing to consider any bit of the next code word. 
3) EFM-PLUS, using a wider range of code words, 
with many synonyms, needs a much larger LOOK- 
UP TABLE in the decoding phase and essentially 
an associative memory with 1376 rows of 16+8 bits 
(16 comparison bits and 8 output code bits). 

THE DECODING SYSTEM ACCORDING TO THE 
PRESENT INVENTION. 

After this lengthy preamble it is possible to consider 
the decoding system of the present invention which, 
through a suitable enumeration algorithm, valid both in 
the case of EFM and EFM-PLUS modulation, makes it 
possible to associate one of a practically continuous 
succession of numbers with each of the various code 
words, in a one-to-one manner. 

By means of these numbers, with which is summed 
a displacement or "offset", depending on the next state 
(so as to resolve the ambiguities of the code words) and 
on the type of modulation (so as to allow the use of the 
same system to decode code words either with the EFM 
format or with the EFM-PLUS format) it is possible to 
address a transcoding ROM with far smaller dimensions 
than those required for the look-up tables required by 
the state of the art, and in particular with dimensions of 
872 rows x 8 bits. 

Figure 3 represents a block diagram of the system 
which is the subject of the present invention, which con- 
sists basically of: 

1) a pair of registers 1 7 (CURRENT WORD) and 18 
(NEXT WORD) respectively for storing the current 
code word and the next code word. 

2) A logic block 19 (NEXT STATE) connected to the 
registers 17 and 18 in order to receive from them 
the current code word and the 1 st and 13 th bits of 
the next word and to produce as output control sig- 
nals CONTR.S and a flag signal NS3 FLAG. 

3) A logic block 20 (ENUM), connected to the out- 
put of the register 17 in order to receive the current 
word, for the enumeration of the word received as 
input. 

4) A block 21 for generating an address ADDR with 
which to access a ROM. 

The block 21 receives the result of the enumer- 
ation from the block 20 and the signal NS3 FLAG 
from the block 19. 

It furthermore receives from outside a signal 
EFM FLAG which when set indicates that the code 
words are modulated in EFM rather than in EFM- 
PLUS. 

This signal is also input to the enumeration 
block for the reasons which will be seen later. 

5) A ROM 22 addressed by the address ADDR out- 
put by the block 21 , so as to output an 8-bit output 
code OUTPUT CODE. 

6) A clock signal generator 23 (CLK GEN) for gen- 
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erating clock signals CLK, which control the loading 
of the registers 1 7, 1 8 and the operation of the enu- 
merator block 20. 

This generator can form part, rather than of the sys- s 
tern, of more extensive logic for monitoring the optical 
disc reading unit, which among other things also deliv- 
ers the signal EFM FLAG and a signal START for start- 
ing the block 20. 

10 

DETERMINATION OF THE NEXT STATE (BLOCK 19). 

The determination of the next state requires as 
input the value of the word currently in the decoding 
phase and bits 1 and 13 of the next code word and is is 
required only in the case of EFM-PLUS modulation, to 
resolve possible ambiguities. 

Since these are limited to the sole case of code 
words which cause entry to state 2 and 3 (of the coder), 
the block 19 is a simple logic unit which recognizes 20 
whether the current word terminates with a number of 
zeros lying between a minimum of 2 and a maximum of 
5. 

If this condition holds, examination of bits 1 and 13 
of the next code word makes it possible to recognize the 25 
next state as state 3 if at least one of bits 1 and 13 is at 
1. 

In this case the signal NS3 FLAG is set. 

Expediently but not necessarily, for the reasons 
which will be seen, the block 19 can verify how many 30 
zeros terminate the current word to be decoded (from 
none to a maximum of 9) and sends this information, as 
a control code CONTR.S (obviously 4-bit), to the enu- 
meration block. This allows the enumeration operation 
to be made 35 

swifter by limiting it to just the bits of the code word 
which differ from the tail of zero bits, if there are any. 

On the other hand, the signal EFM FLAG is applied 
as input to the enumeration block 20 to define the length 
of the code word which is to be decoded. *o 

ENUMERATION BLOCK AND ENUMERATION ALGO- 
RITHM. 

Before considering the structure of the enumeration 45 
block and the algorithm executed thereby, it is appropri- 
ate to illustrate how it is possible to enumerate in a one- 
to-one and continuous manner a given set of words sat- 
isfying certain requirements, in particular the EFM and 
EFM-PLUS format code words for which the minimum so 
runlength = 2 requirement is to be satisfied. 

Considering that it is necessary to enumerate 16- 
or 14-bit words, it is possible to contruct a table 
TAB(J.K) with J rows and K columns, respectively num- 
bered from 0 to 6 and from 0 to 1 6 in which to each pair ss 
of coordinates JK of the table is mapped the number of 
words N(J,K) subject to the condition RLL(2) consisting 
of K bits, J of which are at 1 . 
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The table is illustrated in Figure 4. 

Although the table can be constructed by exhaus- 
tion methods, it is also possible to construct it more sim- 
ply by an interative method: 

the number of words N(O.K) with no 1 bits and with 
a number K of bits is clearly 1 irrespective of K. 

The number of words N(1 ,K) having a single 1 bit is 
clearly equal to K. 

The number of words N(J,K) with J>1 and K^3 is 
obviously 0, again on account of compliance with the 
condition RLL(2). 

The rows with index J=0, J=1 and columns with 
index K=0, 1, 2, 3 are thus defined. The number N(J,K) 
of words with K bits, J of which are at 1 is given by 
N(J,K) = N(J,K-1) + N(J-1,K-3) ((1)) which is 
obviously meaningful for K^3 and J£1 . 

Formula ((1)) is justified since the number of words 
with K bits comprises words terminating with 0 and 
words terminating with 1 t i.e. N(J,K) = N(J,K) 0 + 
N(J,K) V 

Necessarily N(J,K) 0 = N(J,K-1) again on account 
of compliance with the condition RLL(2) and hence also 
N(J,K) 1 =N(J-1,K-3). 

Hence, by applying formula (1) recursively, the table 
TAB(J,K) can be compiled and extended indefinitely. 

For each word length K it is also possible to derive 
a vector which represents, starting from an initial value 
0, the cumulative number of words of length K which 
have a number of 1 bits <, J with J increasing. 

For example for K=14 

the vector S(14) - (0, 1, 12, 81, 201, 271, 277) 
and for K=16 S(16) = (0, 1, 17, 108, 328, 538, 594). 

By using the table TAB(J,K) and the vectors S(14), 
S(16), it is possible to enumerate in a one-to-one and 
continuous manner all the code words 14 and 16 bits 
long which satisfy the condition RLL(2). 

The enumeration operation, without excluding the 
possibility of using different algorithms, is executed in 
particular with an algorithm which can be represented 
succinctly by the following formula: 

L(16,14) 

N= X TG,k-ir(bitk) + S(16,14),J (2) 

1 k,0=1,2..J) 

where: 

N is the number assigned to the word, 
L is the length of the word (14 or 16 bits) 
T(j,k-1) is the numerical value associated, in the 
table TAB(J.K), with the coordinates with index j,k-1 
where k increases from 1 to L and j, for each non- 
zero term in the summation incremented by 1 up to 
the number J of 1 -valued bits of the code word, 
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bitk is the 1 or 0 value of the successive bits of the 
word, considered starting from the initial bit, 
S(16,14)J is the numerical value associated with 
the index J of one or other of the vectors S(14) or 
S(16) depending on the length of the code word 
considered. 

In practice, since the number of 1 bits in the word is 
at most 6 in the case of 16-bit words and 5 in the case 
of 14-bit words, the summation reduces to the sum of 5 
or 6 terms from the table TAB(J.K) plus an additional 
displacement term derived from the vector S. 

For example the number 

N = T(1,2) + T(2,5) + T(3,9) + T(4,13) +S(16) (4) 


i.e. 


N = 2 + 3 + 10 + 35 + 108 = 158 

is associated with the generic code word 
"0010010001000100". 

It may readily be verified that the algorithm is valid, 
i.e. associates each code word of any length L one-to- 
one with a number N from a set of consecutive num- 
bers. 

The order with which the bits of the code word are 
considered can be chosen either starting from the initial 
bit or from the tail bit, but it is preferable to consider the 
various bits starting from the initial bit because, since 
the number of 0 bits with which the word terminates is 
known a priori, by means of the NEXT STATE block 19, 
the summation operation can be truncated once the last 
1 bit of the word has been considered. 

It is also possible to use enumeration algorithms 
which differ from that represented by equation 2 and are 
based on weights assigned to each of the 1 bits of the 
code word, depending on the ordinal position of the bit 
in the code word and on the number of 1 bits in the code 
word. 

For example, supposing that each element of the 
vectors S(14,16), following the first, represents the 
cumulative total of the elements of a column of the table 
TAB(J,K), the addend S(16,14)J in equation (2) can be 
substituted by the summation of subsequent addends, 
consisting of the elements of table TAB(J,K) belonging 
to column K= 14 or 16, as the case may be. 

These subsequent addends can also merge as 
weights, row by row, with the numerical values of a mod- 
ified table TAB(J.K), for which the enumeration opera- 
tion reduces to the sum of as many weights as there are 
1 bits in the code word. 

Clearly, in this way several tables of weights are 
defined which depend on the length of the code word to 
be decoded. 

The algorithm represented by equation (2) is there- 
fore preferable since it allows the use of one and the 
same table to decode code words of different length. 


However, if this requirement is not required, the 
alternative solution alluded to above may be suitable, 
since it allows a further simplification of the logic circuits 
needed to execute the operation. 

s Evidently the operation represented by the formula 
indicated above can be executed with logic machines of 
different type. 

Figure 5 represents a block diagram of a preferred 
embodiment of the enumeration block 20. 

10 The enumeration block comprises a 1 6-bit shift reg- 
ister 24, a first 4-bit counter 25, a second 3-bit counter 
126, a summator 26, an output register 27, a ROM 
memory 28 containing the table TAB(J,K), a second 
ROM memory 29 containing the vectors S(14) S(16), a 

75 multiplexer 30 and control and timing logic 32. 

The ROM 29 is addressed by the code output by 
the counter 126 and by the signal EFM FLAG which 
selects one or other of two ROM areas where the vec- 
tors S(14) and S(16) respectively are stored. 

20 The ROM 28 is addressed by the codes output by 
the counter 126 and by the counter 25. 

The outputs of the ROMs 28 and 29 are connected 
to an input of the summator 26, across the multiplexer 
30 controlled by a signal (for example STOP) generated 

25 by the timing and control unit. 

The output of the summator 26 is connected to the 
input of the register 27, whose output, upon interposi- 
tion of a second register (not illustrated) is connected to 
the second input of the summator. 

30 The control and timing unit 32 receives the code 
output by the counter 25, the signal EFM FLAG, the 
code CONTR.S, the clock signal CLK and an external 
START command, and outputs timed signals STOP, 
RST, LD1 , LD2, which have the function of freezing the 

35 state of the counter 25 and of the shift register 24, reset- 
ting the various registers and counters, and loading the 
registers 24 and 27. 

The register 24, when enabled, transfers its content 
to its serial output SO with each pulse of CLK received. 

40 The counter 25, when enabled, increments with 
each pulse CLK. 

The block 20 operates as follows: 

with the activation of the block, the various registers 
45 and counters are reset, then the register 24 is 
loaded in parallel with the code word (CURRENT 
WORD) to be decoded. 

Following the enabling of the register and of the 
so counter 25, the register transfers its content by one bit to 

the output SO with each pulse CLK and simultaneously 

the counter 25 increments. 

When the word bit present at the output SO is 1 the 

counter 126 increments and with a suitable delay A, the 
55 value T(j,k-1) read from the memory 28, at the address 

defined by the counters 25, 126, is summed with the 

pre-existing content of the register 27, and loaded into 

the register 27. 
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When the counter 25 reaches a count value equal 
to 14 or 16 as defined by the signal EFM FLAG, the 
state of the register 24 and of the counter 25 becomes 
frozen. 

In order to render the summation operation swifter s 
there is provision to disable counting in the case of 
EFM-PLUS modulation, on recognition of the last bit=1 
of the word, which is known by virtue of the code 
CONTR.S. 

At this point the signal STOP instructs the multi- 10 
plexer 30 to connect the output of the ROM 29 to the 
input of the summator 26 and the offset value extracted 
from the ROM 29 is summed with the pre-existing con- 
tent of the register 27 and loaded into the same register 
by the command LD2. 15 

The number contained in the register 27, associ- 
ated by the enumerator with the word to be decoded, is 
input to the address generator 21 (Fig. 3) and, summed 
with a suitable offset value, constitutes the ROM 
address 22 at which is deposited on 8 bits, the symbol 20 
or byte corresponding to the decoded word. 

ADDRESS GENERATOR. 

The address generator, which on account of its sim- 25 
plicity does not require a detailed embodying descrip- 
tion, is divided logically into two parts: an OFFSET 
generator 21 A and a summator 21 B (Fig. 3). 

The offset generator receives as input the signal 
NS3 FLAG (from the NEXT STATE block) and the signal 30 
EFM FLAG (from an external control unit). 

These signals serve for the determination of the 
AREA of ROM 22 in which the decoding symbol is con- 
tained. 

This arrangement overcomes the problem of the 35 
decoding of code words which are identical but corre- 
spond to different symbols and ensures the compatibil- 
ity of decoding of both the EFM and EFM-PLUS formats 
(through the signal EFM FLAG). 

Depending on the signals EFM FLAG and NS3 40 
FLAG the OFFSET generator generates an area OFF- 
SET which, summed with the displacement therein, 
delivered by the enumerator block, finally gives the 
ROM address to which to access. 

Thus the summator 21 B is a highly common sum- 45 
mator which receives as input the numerical value con- 
tained in the register 27 and the OFFSET delivered by 
the generator 21 A. 

Bearing in mind, as deduced from the table 
TAB(J,K), that the total number of words with 1 6 and 1 4 so 
bits respectively which satisfy the condition KL(2) is 
equal to 595, and 277 respectively, and likewise that the 
total number of words which have state 3 (and hence 
terminate with at least two zeros) as NEXT STATE is 
necessarily equal to 277, the ROM 28 can be limited ss 
dimensionally to 277 + 277 + 595 = 1 149 rows of 8 bits 
each. 

Correspondingly by way of example, the OFFSETS 
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generated by the generator 21 A can have the following 
values: 

0 to address a memory area of 277 rows wherein 
are contained the symbols corresponding to the 
EFM coding format, 277 to address a memory area 
of 595 rows wherein are contained the symbols cor- 
responding to the EFM-PLUS coding format which 
have states 1 , 2, 4 as next state and 872 to address 
a memory area of 277 rows, wherein are contained 
the symbols corresponding to the EFM-PLUS cod- 
ing format which have state 3 as next state. 

It is clear that the order in which the various areas 
are disposed and the corresponding addressing OFF- 
SET can also be different. 

The foregoing description relates to a decoding 
system capable of decoding code words both in the 
EFM-PLUS format and in the EFM format. 

It is however evident that the system is operative 
also to decode code words in the EFM-PLUS format 
alone or in the EFM format alone, in which case simpli- 
fications are possible. 

This implies a further reduction of the capacity of 
the ROM 22 to only 872 or 277 rows respectively and 
clearly also a reduction in the capacity of the ROM 29 
(also of the ROM 28 in the case of EFM modulation) and 
a simplif ication of the control and timing unit 27. 

The cost and the relatively low circuit complexity of 
the enumeration block (20) and of the address genera- 
tor block 21 are largely compensated for, in all cases; by 
the smaller capacity required for the ROM 22, as 
against decoding systems which use associative mem- 
ories, decoding logic arrays for comparing with tem- 
plates or also underutilized conventional ROM 
memories. 

It will be noted in regard to underuse, that the sys- 
tem described, associates a number from a continuous 
set of numbers one-to-one with the various code words 
which satisfy the minimum runlength condition RLL = 2. 

In the EFM and EFM-PLUS coding systems, the 
maximum runlength condition RLLMAX = 10 is also 
complied with. 

This implies that out of 277 and 277 + 595 words 
respectively, which the system is capable of decoding, 4 
and respectively 6 + 6 code words are not in fact uti- 
lized, i.e. a percentage of the order of 1 .5%, wholly neg- 
ligible. 

It would be possible to develop an enumeration sys- 
tem which also takes into account the maximum run- 
length condition, but the ensuing greater circuit 
complexity is not justified by the reduction in memory 
cells which is achieved. 

Fig. 5 is purely by way of example of one out of the 
various possible embodiments of an enumerator block. 

In conclusion there is described a method for 
demodulating code words in the EFM and/or EFM- 
PLUS format, and more generally code words which 
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satisfy a minimum runlength condition, consisting in 
scanning the code word, in identifying the 1 bits of the 
word, and in associating with the code word, through an 
enumeration procedure, a numerical value from a con- 
tinuous set of numerical values, the said numerical 
value being used with the addition of a possible OFF- 
SET (necessary only in the case of EFM-PLUS decod- 
ing or alternative decoding of different formats, not 
necessarily the two formats specif ied above) to address 
a ROM memory wherein are contained the symbols 
associated with each of the various possible code 
words. 

The enumeration procedure consists, in more 
detail, in associating with each of the 1 bits of the code 
word, these being recognized in an orderly fashion, a 
numerical weight derived from a table and depending 
on the position of the 1 bit in the code word and on the 
number of already recognized 1 bits of the code word, in 
executing the sum of the various weights thus associ- 
ated and thus obtaining the numerical value to be asso- 
ciated with the code word. 

Preferably the table of weights consists of weight 
elements which are independent of the length of the 
word to be decoded and the enumeration procedure 
comprises the further step of summing with the sum of 
the various weights an offset value dependent on the 
length and on the number of 1 bits of the word to be 
decoded. 

There is also described a system which implements 
the method described. 

Claims 

1 . System for decoding code words which each com- 
ply with a minimum runlength condition and each 
represent a binary information code associated 
with said code word, characterized in that it com- 
prises: 

means of enumeration (20) for associating in a 
one-to-one manner with each of the code 
words to be decoded a numerical value from a 
substantially continuous set of numerical val- 
ues, and 

a read-only memory (22) in which is stored, at 
each location addressable with one of the 
numerical values from said set, a binary infor- 
mation code associated with the code word in 
turn associated with the numerical value for 
addressing said location. 

2. Decoding system according to Claim 1, in which 
said code words are in the EFM-PLUS format and 
therefore some of said code words are ambiguous 
and associated with one or other of two different 
binary information codes, depending on the code 
word, immediately following the code word to be 
decoded 


comprising: 

- means (1 7, 1 8, 1 9) for recognizing a code word 
to be decoded and an immediately following 

5 code word so as to generate an offset signal 

NS3 FLAG, having a first and second level 
associated respectively with one or other of the 
two different binary information codes, and 

- an address generator (21) controlled by said 
10 offset signal NS3 FLAG and receiving as input 

said numerical value associated by said means 
of enumeration with said code word to be 
decoded, so as to produce as output an 
address of said read-only memory (22) which 

75 is the sum of said numerical value associated 

by said means of enumeration with said code 
word to be decoded and of an offset which has 
a first and second numerical value respectively 
for said offset signal at said first and second 

20 level. 

3. Decoding system according to Claim 2, in which 
said code words are either in the EFM-PLUS format 
or in the EFM format, in which said read-only mem- 

25 ory (22) comprises a first storage area for binary 
information codes associated with code words in 
the EFM-PLUS format and a second storage area 
for binary information codes associated with code 
words in the EFM format and in which said means 

30 of enumeration (20) and said address generator 
(21) receive as input a control signal (EFM-FLAG) 
so as to identify the code words to be decoded as 
formatted in the EFM format, said control signal 
compelling said means of enumeration (20) to oper- 

35 ate on only 14 bits, and said address generator to 
produce as output an address which is the sum of 
said numerical value associated with a code word 
to be decoded, in the EFM format, and of a third off- 
set numerical value, with said address there being 

40 addressed a memory location in said second area. 

4. Decoding system according to Claim 3, in which 
said means of enumeration, comprise a first table 
(28) for storing weights to be associated with the 1 

45 bits of said code words depending on the ordered 
position of the 1 bits and of the number of 1 bits in 
the code word to be decoded, irrespective of its for- 
mat, a second table (29) for storing offset weights to 
be associated with said code words, depending on 

50 their format and on the number of 1 bits of said 
code words, and means for summing said weights, 
associated with the 1 bits of said code word to be 
decoded and the said offset weight associated with 
the code word to be decoded and for outputting the 

55 sum of said weights as numerical value associated 
with said code word to be decoded. 

5. Method of decoding code words which each comply 
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with a minimum runlength condition and each rep- 
resent a binary information code associated with 
each code word, characterized in that it comprises 
the following steps: 

5 

associating in a one-to-one manner with a code 
word to be decoded a numerical value from a 
continuous set of numerical values; 
addressing with said numerical value a read- 
only memory in which is stored, at each 10 
addressable location, a binary information 
code associated with the code word in turn 
associated with said numerical value. 
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Description 

[0001 ] The present invention relates to a system for decoding code words generated in optical disc readers, whether 
for Compact Disc (CD) or for Digital video Disc (DVD), and particularly to a system and a method for decoding code 

5 words as defined in the preambles of claims 1 and 4, respectively. 

[0002] In CD and DVD discs the recording of the information, is carried out using the well known technique of signal 
modulation known as NRZI (non-return to zero, in which a bit at logic 1 level is associated and represented by a signal 
transition and a 0 bit is associated with an absence of transition) and particular code formats, belonging to the family 
of DC-free codes and having limited non-zero runlength. 

w [0003] "Runlength" RL is understood to mean the distance, expressed as a number of binary symbols or bits, between 
bits associated with a signal transition. In the case of the NRZI technique it is therefore understood to mean the number 
of binary symbols which have the same logic 0 value and are placed consecutively in a sequence and which separate 
individual 1 bits. 

[0004] The 1 bits are necessarily separated from one another since, otherwise, we would have RL=0. 
15 [0005] The runlength limitation is represented by the expression RLL(d.k) where d and k respectively represent the 
minimum and maximum number of symbol units having logic 0 value. 
[0006] For the coding formats used in optical discs, d is equal to 2 and k equal to 10. 

[0007] Even if the runlength is limited to the same extent (RLL(2,1 0)), the format used in compact discs CDs known 

by the acronym EFM is substantially different from the EFM-PLUS format used in digital video discs DVDs. 
20 [0008] With the EFM format an 8-bit binary information item (byte) is converted into a 14-bit code word to which are 

appended 3 "MERGING" bits in order to ensure compliance with the runlength limitation even when concatenating 

code words, whatever the following code word is, and also to limit the DC component of the signal resulting from the 

reading otthe code word and of the associated merging bits. 

[0009] With the EFM-PLUS format a byte is converted into a 16-bit code word. 
25 [0010] To ensure compliance with the runlength limitation when concatenating the code words, the coding has to 

take into account what the following code word will be. 

[0011] The code words associated with a particular byte configuration are therefore in general different in both cases. 
[0012] Furthermore, whereas in the case of the EFM format the various byte configurations are each associated in 
a one-to-one manner with a particular code word, in the case of the EFM-PLUS format the correspondence is not one- 
30 to-one and in general a plurality of code words (synonyms) may be associated with each byte configuration, and the 
same code word may be associated, depending on the concatenation, with different byte configurations, i.e. on the 
original information, giving rise to ambiguity. 

[0013] In either case, not all the code word configurations which may be represented respectively by from 14 to 16 
bits (2 14 and 2 16 of them respectively) are used, but only those which comply with the runlength limitation. 
35 [0014] This has weighty consequences in the decoding phase. 

[0015] This can occur only via extremely complex logic arrays, via associative memories for transcoding with a high 
number of cells, or via random access read-only memories (ROM) with considerable capacity respectively of 2 14 ad- 
dresses and at least 2 17 addresses respectively. 

[0016] Indeed, in the case of the EFM-PLUS format it is necessary to resolve possible ambiguities (aliasing) with 
40 the use of additional information (at least one bit) derived from analyses of the code word immediately following that 
which is to be decoded. 

[0017] Therefore, the decoding function, in order to be carried out, requires a considerable number of logic elements, 
difficult to integrate into a single integrated circuit, on which they thus occupy appreciable space. 
[001 8] Finally, the functions for decoding the two formats have to be carried out by completely separate logic circuits, 
45 this increasing the complexity thereof and the congestion within-an integrated circuit and consequently the cost. 

[0019] A system for decoding code words in the EFM format is known from Patent Abstracts of Japan & JP 
600321 64A: a 14 bits word applied to a demodulator is divided into 4 groups of 3 bits each and one group of 2 bits; 
an ROM storing the demodulation signal is accessed by a signal of 10 bits, thus making possible to use an ROM of 
smaller capacity. 

50 [0020] Signal modulation and demodulation method and system are known from EP-A-0718843. More particularly, 
EP-A-0718843 discloses a signal demodulating apparatus for converting an N-bit code into an M-bit word (M<N) com- 
prising an inverse conversion table constituted by two sub-tables, one of which is partly duplexed with the other sub- 
table. The two sub-tables are so designed that code sets in the duplexed portions take variants of digital sum variations 
of opposite signs. Output data are allocated to all the code groups in the duplexed portions of the sub-tables sequentially 

55 from a code having the maximum absolute value of variant of the digital sum variation. 

[0021] The present invention solves the problem set forth above and provides a decoding system and corresponding 
method, which makes it possible to simplify the necessary logic circuits and minimize the number of memory cells 
necessary for decoding. 
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[0022] These results are achieved through a system and a method as defined in general in claims 1 and 4, respec- 
tively. 

[0023] The characteristics and advantages of the invention will become clearer from the description which follows 
of a preferred embodiment, given with reference to the appended drawings in which: 

5 

Fig. 1 is a block state chart of a f inite-state logic machine, known in the art, for coding an information byte in the 
EFM-PLUS format, 

Figure 2 is a table for reckoning the number of code words which drive the state machine of Figure 1 from one of 

the possible states I to another (or even the same) of the possible states J, 
10 - Figure 3 is a block diagram of a preferred embodiment of a system for decoding code words in the EFM and 

EFM-PLUS format, in accordance with the present invention, 
- Figure 4 is a table, used in the system of Figure 3, which represents, for each code word length, expressed as a 

number K of bits, the number of distinct code words which satisfy a predetermined minimum runlength condition 

RLL=2 and which contain a number J of 1 bits, 
is - Figure 5 represents a block diagram of a preferred embodiment of an enumerator block of the system of Figure 3. 

[0024] For a better understanding of the invention and its place within the state of the art, a lengthy preamble is 
required which for convenience is divided into sections. 

20 BINARY CODE CONVERSION. 

[0025] The primary objective of the converting of a binary code of for example 8 bits into a different code word, with 
a larger number of bits, for its recording and subsequent reading, consists in transforming the frequency spectrum of 
serial data in such a way as to allow DC uncoupling and fast recovery of the clock signal, in the phase of reading the 
25 recording made which, in order to reduce the maximum frequency of the reading signal, is executed with the NRZI 
modulation technique. 

[0026] It is clear that if an 8-bit binary code, which may have any of 2 8 = 256 configurations, is recorded without 
format conversion and its bits are read in succession, at a frequency f CLK , with the NRZI technique the reading signal 
can have a frequency equal to f CLK if the byte configuration is entirely 1 s and zero frequency, with a 1 or 0 DC component 

30 which depends on the configuration of the previously read byte, if the byte configuration is entirely Os. 

[0027] Thus, with each 1 there is associated a signal transition and with each 0 no transition is associated. 
[0028] Since the signal transitions are used by phase-locked loop circuits for the generation of the clock signal which 
allows recognition of the bit, from which the signal arose, it is in fact necessary for the frequency of the transitions not 
to be less than a predetermined minimum, so as to ensure the synchronization of the clock signal with the signal for 

35 reading the recording. 

[0029] It is then expedient for the frequency of the transitions not to be greater than a predetermined maximum as 
this allows the reading speed to be all the higher the lower the frequency of the transitions. 

[0030] Finally, it is appropriate for the low-frequency DC component in the signal to be as small as possible, since 
this aids discrimination of the transitions. 
40 [0031 ] For these reasons an 8-bit binary code, in optical discs, is converted into and recorded as a 1 4-or 1 6-bit code 
word, while complying with the runlength limitation criteria already mentioned. 

EFM CODING. 

45 [0032] EFM modulation translates 8-bit binary sequences into 14-bit code words complying with the runlength pa- 
rameters d=2 and k=10. 

[0033] Such modulation provides furthermore for the insertion between each pair of code words of three additional 
bits whose value is calculated in such a way as to satisfy the following requirements: 

so 1 . To guarantee compliance with the runlength conditions even in the concatenation of successive code words. 

2. To obtain effective suppression of the low-frequency content of the signal. 

[0034] To satisfy condition (1) two bits only are theoretically necessary. The appending of a third bit, although on the 
one hand implying a reduction (around 6%) in the density of information obtainable on a disc, on the other hand allows 
55 the control, by the coder, of the DSV (digital sum value) index for measuring the low-frequency content of the analogue 
signal read by the laser. 

[0035] In practice the coder, exploiting the degrees of freedom allowed by complying with condition (1), appends a 
transition of suitable polarity in the merging bits in such a way as to oppose the current course of the DSV, thereby 
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obtaining an averaging of the latter and hence of the low-frequency content of the signal. 
[0036] The byte is thereby transformed into a 1 7-bit CHANNEL FORMAT. 
[0037] Overall the EFM code has an 8:17 efficiency, i.e. around 47%. 

5 EFM DECODING. 

[0038] The decoding of a signal consists simply in eliminating the merging bits from the channel word and associating 
the 8-bit binary code or symbol with the code word thereby obtained. 

[0039] Only 256 of the 2 14 code words representable with a 14-bit code are used and symbol association, in order 
w to minimize the necessary resources, is executed, preferably, by means of an associative memory or "LOOK-UP TA- 
BLE" which can be structured in various ways. 

EFM-PLUS Coding. 

15 [0040] An extension to the Compact Disc family is represented by the Digital Video Disc (DVD), a novel means of 
optical recording endowed with a very high data storage capacity by virtue of the use of sophisticated optics, of lasers 
with shorter wavelength and of larger numerical aperture, factors which make it possible to reduce (with a reduction 
factor of around 1 .5) the "spot-size" of the laser. 

[0041] The increase in capacity is also promoted to some extent (6%) by the use of the EFM-PLUS format, which 
20 rather than converting a byte into a 17-bit channel format, converts it into a code word of 16 bits only, taking account 
however, so as to comply with the runlength limitation in the concatenation of the various words, of the immediately 
preceding code word. 

[0042] An EFM-PLUS coder in its function can be represented, as illustrated in the state chart of Fig. 1 , by a sequential 
finite-state machine furnished with an 8-bit input (INPUT) and a 16-bit output (OUTPUT) (code word) and by 4 states, 
25 1,2, 3, 4. 

[0043] The 16-bit code word output by the state machine is dependent on the machine state and on the 8-bit input 
code and drives the machine into or causes it to enter another state. 

[0044] Thus, each state is characterized by the type of words which cause the state to be entered (those generated 
in the preceding state) and cause the state to be exited (those generated by the current state from which it exits) in 
30 the following way. 

1) The words which cause state 1 to be entered terminate with at most one 0 (i.e. with a 1 or with a 0 immediately 
preceded by 1). 

This condition is represented by the transition lines 5, 6, 7 (CWE = 10 OR 11). 
35 2) The words which cause state 2 and 3 to be entered terminate with a number of zeros ranging from a minimum 

of two to a maximum of 5. 

This condition is represented by the transition lines 8, 9, 10, 11, 12, 13 (CWE = 1XXX00). 
Obviously entry into one or other of the two states 2 and 3 is determined by the logic level of bits of the code 
word, other than the last 6 bits, which are of no interest here. 
40 3) The words which cause state 4 to be entered terminate with a number of zeros ranging from a minimum of 6 to 

a maximum of 9. 

This condition is represented by the transition lines 14, 15, 16 (CWE = 1XXX000000). 

[0045] These words should obviously be chosen in such a way that the concatenation of words entering and exiting 
45 a state, should satisfy the runlength requirements (d=2, k=10). 
[0046] Consequently, the following requirements also obtain: 

1) The words generated or which exit state 1 begin with a number of zeros ranging from a minimum of 2 to a 
maximum of 9. 

50 2) The words which exit state 2 and 3 begin with a number of zeros at most equal to 5. 

3) The words which exit state 4 begin with at most one zero. 

[0047] The words which exit states 2 and 3, formally identical on account of the properties set forth , are distinguished 
through the fact of having their FIRST and THIRTEENTH bits both at zero, for those which exit state 2 and not both 
55 at zero for those which exit state 3. 

[0048] On the basis of these properties, which characterize the words which enter and exit the various states it is 
possible to count the number of words which from any state drive the state machine into the other states or cause it 
to retain the same state. 
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[0049] The table of Fig. 2 represents the number of words which from a machine state I (1, 2, 3, 4) drive the machine 
into a next state J (1 , 2, 3, 4) or cause it to retain the same state. 

[0050] It is then noted that the minimum FAN-OUT (number of words exiting a state) is 351 words (those exiting state 
3) and the maximum is 415 words (those exiting state 4). 
5 [0051] It is also noted that the total number of words exiting the various states is equal to 1470. 
[0052] There are therefore 351 or more possible output words for each state. 

[0053] From the set of such code words 256 are extracted and collected into a so-called MAIN TABLE while some 
of the remainder, 88 to be precise, constitute a SUBSTITUTION TABLE. 

[0054] Thus, whatever state the system is in, it is always possible to code 88 information words out of 256 in two 
10 alternative ways, or else employing one or other of two code words which are synonyms. 

[0055] A suitable choice allows the coder an additional means of monitoring the low-frequency content of the signal. 

[0056] In particular by choosing the coding of the MAIN TABLE, positive contributions will be obtained to the Digital 

Sum Value, whereas by choosing that of the SUBSTITUTION TABLE, negative contributions will be obtained. 

[0057] The fact that the monitoring of the low frequency is managed only on a subset of words means that the system 
15 is obviously sensitive to "worst case" situations, a limitation which is however acceptable on account of the benefits 

offered in return. 

[0058] The coding logic is thus prescribed on recognition of two parameters: input word (byte) and current machine 
state and on the realization of two functions h,g: the OUTPUT function, i.e. generation of the code word and the NEXT 
STATE function, i.e.: 

20 

code word generated = h (input word, current state) 
next state = g (input word, current state) 
or else 

next state = g (input word, code word generated in the current state). 

25 

EFM-PLUS DECODING. 

[0059] On account of the definition of the coding function: 

30 

code word = h (input word, current state), 

it is evident that, in the decoding phase it would be necessary to realize the inverse function, i.e. input word = 1/h (code 
word, current state). 

35 [0060] Therefore, the need to know the current state of the state machine in the coding phase is noted, this being 
possible, if one starts from a known initial state, but evidently negative, seeing that an error in the determination of the 
initial state could give rise to propagation thereof to the following determinations of the current state. 
[0061] For this reason the coding function, or the choice of code words, is realized in a way whereby there is no 
need for the decoder to know the state of the coder. 

40 [0062] Clearly if the code words exiting a state are chosen in such a way that they differ from those which exit from 
the other states, this condition is satisfied and each code word implicitly defines the state from which it is generated. 
[0063] In practice this is possible only for the code words which lead to states 1 and 4 but not for the code words 
which lead to states 2 or 3, whose meaning, for the same code word, depends on the state which generated them, i. 
e. are ambiguous. 

45 [0064] Nevertheless this ambiguity, which in practice reduces to a double meaning, is resolved by considering that 
these apparently identical code words differ since they always lead as next state to state 2, or 3. 
[0065] If it is recalled that the words exiting state 2 and 3 differ since each word exiting state 2 has both its first and 
thirteenth bits at zero value, whereas the words exiting state 3 have at least one out of the first and thirteenth bits which 
does not have zero value, knowing these bits of the code word following that currently being decoded, makes it possible 

50 to correctly decode all the code words. 

[0066] The decoding function may therefore be written succinctly as: 

(source byte) = 1/h (code word, next word). 

55 

[0067] In conclusion the EFM-PLUS system transforms the binary symbol on 8 bits into a 16-bit channel format, 
hence exhibiting an efficiency of 8:16. 
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EFM, EFM-PLUS COMPARISON. 

[0068] The main differences between the two coding systems are evident from the above discussion. 

5 1) EFM-PLUS allows an information density around 6% higher than that of EFM, 

2) this is obtained in return for the need for a so-called LOOK AHEAD in the decoding phase. 

Thus it is necessary to consider the following code word and in particular those bits (1 st and 1 3 th ) which make 
it possible to recognize whether the state associated with the next word; i.e. the "next state" is state 2 or 3. 
Whichever way it is said, examination of the bits of the word to be decoded allows one-to-one identification 
w of the next states 1 and 4, without needing to consider any bit of the next code word. 

3) EFM-PLUS, using a wider range of code words, with many synonyms, needs a much larger LOOK-UP TABLE 
in the decoding phase and essentially an associative memory with 1376 rows of 16+8 bits (16 comparison bits 
and 8 output code bits). 

15 THE DECODING SYSTEM ACCORDING TO THE PRESENT INVENTION. 

[0069] After this lengthy preamble it is possible to consider the decoding system of the present invention which, 
through a suitable enumeration algorithm, valid both in the case of EFM and EFM-PLUS modulation, makes it possible 
to associate one of a practically continuous succession of numbers with each of the various code words, in a one-to- 
20 one manner. 

[0070] By means of these numbers, with which is summed a displacement or "offset", depending on the next state 
(so as to resolve the ambiguities of the code words) and on the type of modulation (so as to allow the use of the same 
system to decode code words either with the EFM format or with the EFM-PLUS format) it is possible to address a 
transcoding ROM with far smaller dimensions than those required for the look-up tables required by the state of the 
25 art, and in particular with dimensions of 872 rows x 8 bits. 

[0071 ] Figure 3 represents a block diagram of the system which is the subject of the present invention, which consists 
basically of: 

1 ) a pair of registers 1 7 (CURRENT WORD) and 1 8 (NEXT WORD) respectively for storing the current code word 
30 and the next code word. 

2) A logic block 19 (NEXT STATE) connected to the registers 17 and 18 in order to receive from them the current 
code word and the 1 st and 13 th bits of the next word and to produce as output control signals CONTR.S and a flag 
signal NS3 FLAG. 

3) A logic block 20 (ENUM), connected to the output of the register 17 in order to receive the current word, for the 
35 enumeration of the word received as input. 

4) A block 21 for generating an address ADDR with which to access a ROM. 

The block 21 receives the result of the enumeration from the block 20 and the signal NS3 FLAG from the block 

19. 

It furthermore receives from outside a signal EFM FLAG which when set indicates that the code words are 
40 modulated in EFM rather than in EFM-PLUS. 

This signal is also input to the enumeration block for the reasons which will be seen later. 

5) A ROM 22 addressed by the address ADDR output by the block 21 , so as to output an 8-bit output code OUTPUT 
CODE. 

6) A clock signal generator 23 (CLK GEN) for generating clock signals CLK, which control the loading of the 
45 registers 17,18 and the operation of the enumerator block 20. 

[0072] This generator can form part, rather than of the system, of more extensive logic for monitoring the optical disc 
reading unit, which among other things also delivers the signal EFM FLAG and a signal START for starting the block 20. 

so DETERMINATION OF THE NEXT STATE (BLOCK 1 9). 

[0073] The determination of the next state requires as input the value of the word currently in the decoding phase 
and bits 1 and 1 3 of the next code word and is required only in the case of EFM-PLUS modulation, to resolve possible 
ambiguities. 

55 [0074] Since these are limited to the sole case of code words which cause entry to state 2 and 3 (of the coder), the 
block 19 is a simple logic unit which recognizes whether the current word terminates with a number of zeros lying 
between a minimum of 2 and a maximum of 5. 

[0075] If this condition holds, examination of bits 1 and 13 of the next code word makes it possible to recognize the 
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next state as state 3 if at least one of bits 1 and 1 3 is at 1 . 
[0076] In this case the signal NS3 FLAG is set. 

[0077] Expediently but not necessarily, for the reasons which will be seen, the block 19 can verify how many zeros 
terminate the current word to be decoded (from none to a maximum of 9) and sends this information, as a control code 
s CONTR.S (obviously 4-bit), to the enumeration block. 

[0078] This allows the enumeration operation to be made 

[0079] swifter by limiting it to just the bits of the code word which differ from the tail of zero bits, if there are any. 
[0080] On the other hand, the signal EFM FLAG is applied as input to the enumeration block 20 to define the length 
of the code word which is to be decoded. 

10 

ENUMERATION BLOCK AND ENUMERATION ALGORITHM. 

[0081 ] Before considering the structure of the enumeration block and the algorithm executed thereby, it is appropriate 
to illustrate how it is possible to enumerate in a one-to-one and continuous manner a given set of words satisfying 
15 certain requirements, in particular the EFM and EFM-PLUS format code words for which the minimum runlength = 2 
requirement is to be satisfied. 

[0082] Considering that it is necessary to enumerate 16- or 14-bit words, it is possible to construct a table TAB(J,K) 
with J rows and K columns, respectively numbered from 0 to 6 and from 0 to 16 in which to each pair of coordinates 
JK of the table is mapped the number of words N(J,K) subject to the condition RLL(2) consisting of K bits, J of which 
20 are at 1 . 

[0083] The table is illustrated in Figure 4. 

[0084] Although the table can be constructed by exhaustion methods, it is also possible to construct it more simply 
by an iterative method: 

the number of words N(0,K) with no 1 bits and with a number K of bits is clearly 1 irrespective of K. 
25 [0085] The number of words N(1 ,K) having a single 1 bit is clearly equal to K. 

[0086] The number of words N(J,K) with J>1 and K<3 is obviously 0, again on account of compliance with the condition 
RLL(2). 

[0087] The rows with index J=0, J=1 and columns with index K=0, 1,2,3 are thus defined. 
The number N(J,K) of words with K bits, J of which are at 1 is given by 

30 

IM(J.K) = N(J,K-1 ) + N(J-1 , K-3) ((1 )) 

which is obviously meaningful for K>3 and J>1 . 
35 [0088] Formula ((1 )) is justified since the number of words with K bits comprises words terminating with 0 and words 
terminating with 1, i.e. N(J,K) = N(J,K) 0 + N(J,K) V 

[0089] Necessarily N(J,K) 0 = N(J,K-1) again on account of compliance with the condition RLL(2) 
and hence also N(J,K), = N(J-1 , K-3). 

[0090] Hence, by applying formula (1) recursively, the table TAB(J.K) can be compiled and extended indefinitely. 

40 [0091] For each word length K it is also possible to derive a vector which represents, starting from an initial value 0, 
the cumulative number of words of length K which have a number of 1 bits < J with J increasing. 
[0092] For example for K=1 4 
the vector S(1 4) = (0, 1 , 1 2, 81 , 201 , 271 , 277) 
and for K=1 6 S(1 6) = (0, 1 , 1 7, 1 08, 328, 538, 594). 

45 [0093] By using the table TAB(J.K) and the vectors S(14), S(16), it is possible to enumerate in a one-to-one and 
continuous manner all the code words 14 and 16 bits long which satisfy the condition RLL(2). 
[0094] The. enumeration operation, without excluding the possibility of using different algorithms, is executed in par- 
ticular with an algorithm which can be represented succinctly by the following formula: 

50 L(16,14) 

N = Z T( j^-DMbitlc) + S(16,14),J (2) 

1 X, (3=1,2. .J) 

55 

where: 


N is the number assigned to the word, 
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L is the length of the word ( 1 4 or 1 6 bits) 

T(j,k-1) is the numerical value associated, in the table TAB(J.K), with the coordinates with index j.k-1 where k 
increases from 1 to L and j, for each non-zero term in the summation incremented by 1 up to the number J of 
1 -valued bits of the code word, 
5 bitk is the 1 or 0 value of the successive bits of the word, considered starting from the initial bit, 

S(1 6,1 4)J is the numerical value associated with the index J of one or other of the vectors S(1 4) or S(1 6) depending 
on the length of the code word considered. 

[0095] In practice, since the number of 1 bits in the word is at most 6 in the case of 1 6-bit words and 5 in the case 
10 of 14-bit words, the summation reduces to the sum of 5 or 6 terms from the table TAB(J,K) plus an additional displace- 
ment term derived from the vector S. 
[0096] For example the number 

N = T(1 ,2) + T(2,5) + T(3,9) + T(4,1 3) +S(16) (4) 

15 

i.e. 

N = 2 + 3+ 10 + 35 + 108 = 158 

20 

is associated with the generic code word "0010010001000100". 

[0097] It may readily be verified that the algorithm is valid, i.e. associates each code word of any length L one-to- 
one with a number N from a set of consecutive numbers. 
25 [0098] The order with which the bits of the code word are considered can be chosen either starting from the initial 
bit or from the tail bit, but it is preferable to consider the various bits starting from the initial bit because, since the 
number of 0 bits with which the word terminates is known a priori, by means of the NEXT STATE block 1 9, the summation 
operation can be truncated once the last 1 bit of the word has been considered. 

[0099] It is also possible to use enumeration algorithms which differ from that represented by equation 2 and are 
30 based on weights assigned to each of the 1 bits of the code word, depending on the ordinal position of the bit in the 
code word and on the number of 1 bits in the code word. 

[0100] For example, supposing that each element of the vectors S(14,16), following the first, represents the cumu- 
lative total of the elements of a column of the table TAB(J.K), the addend S(16,14)J in equation (2) can be substituted 
by the summation of subsequent addends, consisting of the elements of table TAB(J.K) belonging to column K=14 or 
35 1 6, as the case may be. 

[0101] These subsequent addends can also merge as weights, row by row, with the numerical values of a modified 
table TAB(J,K), for which the enumeration operation reduces to the sum of as many weights as there are 1 bits in the 
code word. 

[0102] Clearly, in this way several tables of weights are defined which depend on the length of the code word to be 
40 decoded. 

[0103] The algorithm represented by equation (2) is therefore preferable since it allows the use of one and the same 
table to decode code words of different length. 

[0104] However, if this requirement is not required, the alternative solution alluded to above may be suitable, since 
it allows a further simplification of the logic circuits needed to execute the operation. 
45 [0105] Evidently the operation represented by the formula indicated above can be executed with logic machines of 
different type. 

[0106] Figure 5 represents a block diagram of a preferred embodiment of the enumeration block 20. 

[0107] The enumeration block comprises a 16-bit shift register 24, a first 4-bit counter 25, a second 3-bit counter 

126, a summator 26, an output register 27, a ROM memory 28 containing the table TAB(J.K), a second ROM memory 

so 29 containing the vectors S(14) S(16), a multiplexer 30 and control and timing logic 32. 

[01 08] The ROM 29 is addressed by the code output by the counter 1 26 and by the signal EFM FLAG which selects 

one or other of two ROM areas where the vectors S(14) and S(16) respectively are stored. 

[0109] The ROM 28 is addressed by the codes output by the counter 126 and by the counter 25. 

[01 1 0] The outputs of the ROMs 28 and 29 are connected to an input of the summator 26, across the multiplexer 30 

55 controlled by a signal (for example STOP) generated by the timing and control unit. 

[01 11] The output of the summator 26 is connected to the input of the register 27, whose output, upon interposition 
of a second register (not illustrated) is connected to the second input of the summator 

[0112] The control and timing unit 32 receives the code output by the counter 25, the signal EFM FLAG, the code 
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CONTR.S, the clock signal CLK and an external START command, and outputs timed signals STOP, RST, LD1 , LD2, 
which have the function of freezing the state of the counter 25 and of the shift register 24, resetting the various registers 
and counters, and loading the registers 24 and 27. 

[0113] The register 24, when enabled, transfers its content to its serial output SO with each pulse of CLK received. 
[01 14] The counter 25, when enabled, increments with each pulse CLK. 
[01 1 5] The block 20 operates as follows: 

[0116] with the activation of the block, the various registers and counters are reset, then the register 24 is loaded in 
parallel with the code word (CURRENT WORD) to be decoded. 

[01 17] Following the enabling of the register and of the counter 25, the register transfers its content by one bit to the 
output SO with each pulse CLK and simultaneously the counter 25 increments. 

[01 18] When the word bit present at the output SO is 1 the counter 1 26 increments and with a suitable delay A, the 
value T(j,k-1) read from the memory 28, at the address defined by the counters 25, 126, is summed with the pre- 
existing content of the register 27, and loaded into the register 27. 

[0119] When the counter 25 reaches a count value equal to 14 or 16 as defined by the signal EFM FLAG, the state 
of the register 24 and of the counter 25 becomes frozen. 

[0120] In order to render the summation operation swifter there is provision to disable counting in the case of 
EFM-PLUS modulation, on recognition of the last bit=1 of the word, which is known by virtue of the code CONTR.S. 
[0121] At this point the signal STOP instructs the multiplexer 30 to connect the output of the ROM 29 to the input of 
the summator 26 and the offset value extracted from the ROM 29 is summed with the pre-existing content of the register 
27 and loaded, into the same register by the command LD2. 

[0122] The number contained in the register 27, associated by the enumerator with the word to be decoded, is input 
to the address generator 21 (Fig. 3) and, summed with a suitable offset value, constitutes the ROM address 22 at 
which is deposited on 8 bits, the symbol or byte corresponding to the decoded word. 

ADDRESS GENERATOR. 

[0123] The address generator, which on account of its simplicity does not require a detailed embodying description, 
is divided logically into two parts:, an OFFSET generator 21 A and a summator 21 B (Fig. 3). 

[0124] The offset generator receives as input the signal NS3 FLAG (from the NEXT STATE block) and the signal 
EFM FLAG (from an external control unit). 

[01 25] These signals serve for the determination of the AREA of ROM 22 in which the decoding symbol is contained. 
[0126] This arrangement overcomes the problem of the decoding of code words which are identical but correspond 
to different symbols and ensures the compatibility of decoding of both the EFM and EFM-PLUS formats (through the 
signal EFM FLAG). 

[0127] Depending on the signals EFM FLAG and NS3 FLAG the OFFSET generator generates an area OFFSET 
which, summed with the displacement therein, delivered by the enumerator block, finally gives the ROM address to 
which to access. 

[01 28] Thus the summator 21 B is a highly common summator which receives as input the numerical value contained 
in the register 27 and the OFFSET delivered by the generator 21 A. 

[0129] Bearing in mind, as deduced from the table TAB(J.K), that the total number of words with 16 and 14 bits 
respectively which satisfy the condition KL(2) is equal to 595, and 277 respectively, and likewise that the total number 
of words which have state 3 (and hence terminate with at least two zeros) as NEXT STATE is necessarily equal to 277, 
the ROM 28 can be limited dimensionally to 277 + 277 + 595 = 1149 rows of 8 bits each. 

[0130] correspondingly by way of example, the OFFSETS generated by the generator 21A can have the following 
values: 

0 to address a memory area of 277 rows wherein are contained the symbols corresponding to the EFM coding 
format, 277 to address a memory area of 595 rows wherein are contained the symbols corresponding to the EFM-PLUS 
coding format which have states 1, 2, 4 as next state and 872 to address a memory area of 277 rows, wherein are 
contained the symbols corresponding to the EFM-PLUS coding format which have state 3 as next state. 
[0131] It is clear that the order in which the various areas are disposed and the corresponding addressing OFFSET 
can also be different. 

[01 32] The foregoing description relates to a decoding system capable of decoding code words both in the EFM-PLUS 
format and in the EFM format. 

[0133] It is however evident that the system is operative also to decode code words in the EFM-PLUS format alone 
or in the EFM format alone, in which case simplifications are possible. 

[0134] This implies a further reduction of the capacity of the ROM 22 to only 872 or 277 rows respectively and clearly 
also a reduction in the capacity of the ROM 29 (also of the ROM 28 in the case of EFM modulation) and a simplification 
of the control and timing unit 27. 
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[0135] The cost and the relatively low circuit complexity of the enumeration block (20) and of the address generator 
block 21 are largely compensated for, in all cases, by the smaller capacity required for the ROM 22, as against decoding 
systems which use associative memories, decoding logic arrays for comparing with templates or also underutilized 
conventional ROM memories. 

5 [0136] It will be noted in regard to underuse, that the system described, associates a number from a continuous set 
of numbers one-to-one with the various code words which satisfy the minimum runlength condition RLL = 2. 
[0137] In the EFM and EFM-PLUS coding systems, the maximum runlength condition RLLMAX = 1 0 is also complied 
with. 

[0138] This implies that out of 277 and 277 + 595 words respectively, which the system is capable of decoding, 4 

10 and respectively 6 + 6 code words are not in fact utilized, i.e. a percentage of the order of 1 .5%, wholly negligible. 
[0139] It would be possible to develop an enumeration system which also takes into account the maximum runlength 
condition, but the ensuing greater circuit complexity is not justified by the reduction in memory cells which is achieved. 
[0140] Fig. 5 is purely by way of example of one out of the various possible embodiments of an enumerator block. 
[0141] In conclusion there is described a method for demodulating code words in the EFM and/or EFM-PLUS format, 

is and more generally code words which satisfy a minimum runlength condition, consisting in scanning the code word, 
in identifying the 1 bits of the word, and in associating with the code word, through an enumeration procedure, a 
numerical value from a continuous set of numerical values, the said numerical value being used with the addition of a 
possible OFFSET (necessary only in the case of EFM-PLUS decoding or alternative decoding of different formats, not 
necessar j|y the two formats specified above) to address a ROM memory wherein are contained the symbols associated 

20 with each of the various possible code words. 

[0142] The enumeration procedure consists, in more detail, in associating with each of the 1 bits of the code word, 
these being recognized in an orderly fashion, a numerical weight derived from a table and depending on the position 
of the 1 bit in the code word and on the number of already recognized 1 bits of the code word, in executing the sum 
of the various weights thus associated and thus obtaining the numerical value to be associated with the code word. 

25 [0143] Preferably the table of weights consists of weight elements which are independent of the length of the word 
to be decoded and the enumeration procedure comprises the further step of summing with the sum of the various 
weights an offset value dependent on the length and on the number of 1 bits of the word to be decoded. 
[0144] There is also described a system which implements the method described. 

30 

Claims 

1. System for decoding code words which each comply with a minimum runlength condition and each represent a 
binary information code associated with said code word, said code words being either in the EFM format or in the 

35 EFM-PLUS format and therefore some of said code words are ambiguous and associated with one or other of two 

different binary information codes, depending on the code word immediately following the code word to be decoded, 
said system comprising: 

means of enumeration (20) for associating in a one-to-one manner with each of the code words to be decoded 
40 a numerical value from a substantially continuous set of numerical values, and 

a read-only memory (22) in which is stored, at each location addressable with one of the numerical values 
from said set, a binary information code associated with the code word in turn associated with the numerical 
value for addressing said location, 

45 characterized in that it comprises: 

means (17, 1 8, 19) for recognizing a code word to be decoded and an immediately following code word so as 
to generate an offset signal (NS3 FLAG), having a first and second level associated respectively with one or 
other of the two different binary information codes, and 
so . an address generator (21 ) controlled by said offset signal (NS3 FLAG) and receiving as input said numerical 

value associated by said means of enumeration with said code word to be decoded, so as to produce as output 
an address of said read-only memory (22) which is the sum of said numerical value associated by said means 
of enumeration with said code word to be decoded and of an offset which has a first and second numerical 
value respectively for said offset signal at said first and second level. 

55 

2. Decoding systems according to Claim 1, in which said read-only memory (22) comprises a first storage area for 
binary information codes associated with code words in the EFM-PLUS format and a second storage area for 
binary information codes associated with code words in the EFM format and in which said means of enumeration 
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(20) and said address generator (21 ) receive as input a control signal (EFM-FLAG) so as to identify the code words 
to be decoded as formatted in the EFM format, said control signal compelling said means of enumeration (20) to 
operate on only 14 bits, and said address generator to produce as output an address which is the sum of said 
numerical value associated with a code word to be decoded, in the EFM format, and of a third offset numerical 
5 value, with said address there being addressed a memory location in said second area. 

3. Decoding system according to Claim 2, in which said means of enumeration comprise a first table (28) for storing 
weights to be associated with the 1 bits of said code words depending on the ordered position of the 1 bits and of 
the number of 1 bits in the code word to be decoded, irrespective of its format, a second table (29) for storing offset 
10 weights to be associated with said code words, depending on their format and on the number of 1 bits of said code 

words, and means for summing said weights, associated with the 1 bits of said code word to be decoded and the 
said offset weight associated with the code word to be decoded and for outputting the sum of said weights as 
numerical value associated with said code word to be decoded. 

15 4. Method of decoding code words which each comply with a minimum runlength condition and each represent a 
binary information code associated with each code word, said code words being either in the EFM format or in the 
EFM-PLUS format and therefore some of said code words are ambiguous and associated with one or other of two 
different binary information codes, depending on the code word immediately following the code word to be decoded, 
said method comprising the following steps: 

20 

associating in a one-to-one manner with a code word to be decoded a numerical value from a substantially 
continuous set of numerical values; 

addressing with said numerical value a read-only memory in which is stored, at each addressable location, a 
binary information code associated with the code word in turn associated with said numerical value; 

25 

characterized in that it comprises the following steps: 

recognizing a code word to be decoded and an immediately following code word to be decoded, 

- generating an offset signal (NS3 FLAG) having a first and second level associated respectively with one or 
30 other of the two different binary information codes, and 

producing an address of said read-only memory (22) which is the sum of said numerical value associated with 
said code word to be decoded and of an offset which has a first and second numerical value, respectively, for 
said offset signal at said first and second level. 

35 

Patentanspruche 

1 . System zum Decodieren von Codewortern, von denen jedes eine minimale Lauflangenbedingung erfullt und jedes 
einen Binarinformationscode, der dem Codewort zugeordnet ist, darstellt, wobei die Codeworter entweder in dem 
40 EFM-Format oder in dem EFM-PLUS-Format vorliegen und daher manche der Codeworter zweideutig und in 

Abhangigkeit von dem Codewort, das dem zu decodierenden Codewort unmittelbar folgt, dem einen oder anderen 
zweier unterschiedlicher Binarinformationscodes zugeordnet sind, wobei das System folgende Merkmale aufweist: 

eine Aufzahlungseinrichtung (20) zum Zuordnen eines Zahlenwertes aus einem im wesentlichen durchgehen- 
45 den Satz von Zahlenwerten zu jedem der zu decodierenden Codewortern auf eine Eins-zu-Eins-Weise, 

einen Nur-Lese-Speicher (22), in dem an jeder Stelle, die mit einem der Zahlenwerte aus dem Satz adres- 
sierbar ist, ein Binarinformationscode gespeichert ist, der dem Codewort zugeordnet ist, das wiederum dem 
Zahlenwert zum Adressieren der Stelle zugeordnet ist, 

50 

dadurch gekennzeichnet, daft dasselbe folgende Merkmale aufweist: 

eine Einrichtung (17, 18, 19) zum Erkennen eines zu decodierenden Codeworts und eines unmittelbar dar- 
auffolgenden Codeworts, urn ein Versatzsignal (NS3 FLAG) zu erzeugen, das einen ersten und zweiten Pegel 
55 aufweist, der jeweils dem einen oder anderen der beiden unterschiedlichen Binarinformationscodes zugeord- 

net ist, und 

- einen AdreBgenerator (21), der durch das Versatzsignal (NS3 FLAG) gesteuert wird und als Eingangssignal 
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den Zahlenwert empfangt, der durch die Aufzahlungseinrichtung dem zu decodierenden Codewort zugeordnet 
ist, urn als Ausgangssignal eine Adresse des Nur-Lese-Speichers (22) zu erzeugen, die die Summe des Zah- 
lenwerts, der durch die Aufzahlungseinrichtung dem zu decodierenden Codewort zugeordnet ist, und eines 
Versatzes ist, der einen ersten bzw. zweiten Zahlenwert fur das Versatzsignal auf dem ersten und zweiten 
5 Pegel aufweist. 

2. Decodiersysteme gemafB Anspruch 1, bei denen der Nur-Lese-Speicher (22) einen ersten Speicherbereich fur 
Binarinformationscodes, die Codewortern in dem EFM-PLUS-Format zugeordnet sind, und einen zweiten Spei- 
cherbereich fur binare Informationscodes aufweist, die Codewortern in dem EFM-Format zugeordnet sind, und 

10 bei denen die Aufzahlungseinrichtung (20) und der AdreBgenerator (21) als Eingangssignal ein Steuersignal 

(EFM-FLAG) empfangen, urn die zu decodierenden Codeworter als in dem EFM-Format formatiert zu identifizieren, 
wobei das Steuersignal die Aufzahlungseinrichtung (20) dazu zwingt, mit nur 14 Bits zu arbeiten, und den 
AdreBgenerator dazu, als Ausgangssignal eine Adresse zu erzeugen, die die Summe des Zahlenwerts, der einem 
zu decodierenden Codewort in dem EFM-Format zugeordnet ist, und eines dritten Versatzzahlenwerts ist, wobei 

15 mit der Adresse eine Speicherstelle in dem zweiten Bereich adressiert wird. 

3. Decodiersystem gemaB Anspruch 2, bei dem die Aufzahlungseinrichtung eine erste Tabelle (28) zum Speichern 
von Gewichtungen, die den 1 -Bits der Codeworter zugeordnet werden sollen, in Abhangigkeit von der geordneten 
Position der 1 -Bits, und der Anzahl von 1-Bits in dem zu decodierenden Codewort ungeachtet seines Formats, 

20 eine zweite Tabelle (29) zum Speichern von Versatzgewichtungen, die den Codewortern zugeordnet werden sollen 

in Abhangigkeit von ihrem Format und von der Anzahl von 1 -Bits der Codeworter, und eine Einrichtung zum Sum- 
mieren der Gewichtungen, die den 1-Bits des zu decodierenden Codeworts zugeordnet sind, und der Versatzge- 
wichtung, die dem zu decodierenden Codewort zugeordnet ist, sowie zum Ausgeben der Summe der Gewichtun- 
gen als Zahlenwert, der dem zu decodierenden Codewort zugeordnet ist, aufweist. 

25 

4. Verfahren zum Decodieren von Codewortern, von denen jedes eine minimale Lauflangenbedingung erfullt und 
jedes einen Binarinformationscode, der jedem Codewort zugeordnet ist, darstellt, wobei die Codeworter entweder 
in dem EFM-Format oder in dem EFM-PLUS-Format vorliegen und daher manche der Codeworter zweideutig und 
in Abhangigkeit von dem Codewort, das dem zu decodierenden Codewort unmittelbar folgt, dem einen oder an- 

30 deren zweier unterschiedlicher Binarinformationscodes zugeordnet sind, wobei das Verfahren die folgenden 

Schritte aufweist: 

Zuordnen eines Zahlenwerts aus einem im wesentlichen durchgehenden Satz von Zahlenwerten zu einem zu 
decodierenden Codewort auf eine Eins-zu-Eins-Weise; 

35 

Adressieren eines Nur-Lese-Speichers, in dem an jeder adressierbaren Stelle ein Binarinformationscode ge- 
speichert ist, der dem Codewort zugeordnet ist, das wiederum dem Zahlenwert zugeordnet ist, mit dem Zah- 
lenwert; 

40 dadurch gekennzeichnet, daft dasselbe die folgenden Schritte aufweist: 

Erkennen eines zu decodierenden Codeworts und eines unmittelbar darauffolgenden zu decodierenden Co- 
deworts, 

45 - Erzeugen eines Versatzsignals (NS3 FLAG) mit einem ersten und zweiten Pegel, der jeweils dem einen oder 

anderen der beiden unterschiedlichen Binarinformationscodes zugeordnet ist, und 

Erzeugen einer Adresse des Nur-Lese-Speichers (22), die die Summe des Zahlenwerts, der dem zu deco- 
dierenden Codewort zugeordnet ist, und eines Versatzes ist, der einen ersten bzw. zweiten Zahlenwert fur 
so das Versatzsignal bei dem ersten und zweiten Pegel aufweist. 

Revendications 

55 1 . Systeme de decodage de mots de code qui se conforment chacun k une condition de longueur d'execution mini- 
male et qui represented chacun un code d'informations binaires assocte audit mot de code, lesdits mots de code 
se trouvant, soit au format EFM, soit au format EFM-PLUS, et, en consequence, certains desdits mots de code 
sont ambigus et associ6s a Tun ou I'autre des deux codes d'informations binaires differents en fonction du mot de 
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code suivant immediatement le mot de code a decoder, ledit systeme comprenant : 

- un moyen d'enumeration (20) pour associer en mode un a un, a chacun des mots de code a decoder, une 
valeur numerique provenant d'un ensemble essentiellement continu de valeurs numeriques, et 

- une memoire morte (22) dans laquelle est stocke, a chaque emplacement adressable par Tune des valeurs 
numeriques dudit ensemble, un code d'informations binaires associe au mot de code a son tour associe a la 
valeur numerique pour adressage audit emplacement, 

caracterise en ce qu'il comprend : 

un moyen (17, 18, 19) servant a reconnaitre un mot de code a decoder et un mot de code suivant immedia- 
tement, de fagon a generer un signal de decalage (INDICATEUR-NS3) possedant un premier et un second 
niveaux respectivement associes a I'un ou I'autre des deux codes d'informations binaires, et 

- un gSnerateur d'adresse (21 ) commande par ledit signal de decalage (INDICATEUR-NS3) et recevant sous 
forme d'entree ladite valeur numerique associee par ledit moyen d'enumeration audit mot de code a decoder, 
de fagon a produire sous forme de sortie une adresse de ladite memoire morte (22), qui est la somme de 
ladite valeur numerique associee par ledit moyen d'enumeration audit mot de code a decoder et d'un decalage 
qui comporte une premiere et une seconde valeurs numeriques respectivement destinees audit signal de 
decalage, auxdits premier et second niveaux. 

Systemes de decodage selon la revendication 1 , dans lesquels ladite memoire morte (22) comprend une premiere 
zone de stockage destinee aux codes d'informations binaires associes aux mots de code au format EFM-PLUS 
et une seconde zone de stockage destinee aux codes d'informations binaires associes aux mots de code au format 
EFM et dans lesquels ledit moyen d'enumeration (20) et ledit genSrateur d'adresse (21) regoivent, sous forme 
d'entree, un signal de commande (INDICATEUR-EFM) de fagon a identifier les mots de code a decoder comme 
formates au format EFM, ledit signal de commande forgant ledit moyen d'enumeration (20) a n'operer que sur 14 
bits, et ledit generateur d'adresse a produire, sous forme de sortie, une adresse qui est la somme de ladite valeur 
numerique associee a un mot de code & decoder, au format EFM, et d'une troisieme valeur numerique, ladite 
adresse y etant affectee a un emplacement memoire dans ladite seconde zone. 

Systeme de decodage selon la revendication 2, dans lequel ledit moyen d'enumeration comprend une premiere 
table (28) destinee a stocker les poids a associer aux bits 1 desdits mots de code en fonction de la position 
ordonnee des bits 1 et du nombre de bits 1 presents dans le mot de code a decoder, sans prise en compte de son 
format, une seconde table (29) destinee a stocker les poids a decalage a associer auxdits mots de code, en fonction 
de leur format et du nombre de bits 1 desdits mots de code, et un moyen destine a la sommation desdits poids, 
associes aux bits 1 dudit mot de code a decoder et dudit poids a decalage associe au mot de code a decoder et 
a sortir la somme desdits poids sous forme de valeur numerique associee audit mot de code a decoder. 

Procede de decodage de mots de code qui se conforment chacun k une condition de longueur d'execution minimale 
et qui represented chacun un code d'informations binaires associe a chaque mot de code, lesdits mots de code 
se trouvant, soit au format EFM, soit au format EFM-PLUS et, en consequence, certains desdits mots de code 
sont ambigus et associes a I'un ou I'autre des deux codes d'informations binaires differents, en fonction du mot 
de code suivant immediatement le mot de code a decoder, ledit procede comprenant les etapes suivantes con- 
sistant a : 

associer, en mode un a un, a un mot de code a decoder une valeur numerique provenant d'un ensemble 
essentiellement continu de valeurs numeriques ; 

acceder, par ladite valeur numerique, h une memoire morte dans laquelle est stocke, h chaque emplacement 
adressable, un code d'informations binaires associe au mot de code a son tour associe a ladite valeur 
numerique ; 

reconnaitre un mot de code a decoder et un mot de code k decoder immediatement, suivant ; 

- generer un signal de decalage (INDICATEUR NS3) possedant un premier et un second niveaux associes 
respectivement a I'un ou I'autre des deux differents codes d'informations binaires, et 

produire une adresse de ladite memoire morte (22) qui est la somme de ladite valeur numerique, associee 
audit mot de code a decoder, et d'un decalage qui possede une premiere et une seconde valeurs numeriques, 
respectivement, destinees audit signal de decalage, auxdits premier et second niveaux. t 
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